Some combinatorial formulas for the partial r-Bell polynomials

نویسنده

  • Mark Shattuck
چکیده

The partial r-Bell polynomials generalize the classical partial Bell polynomials (coinciding with them when r = 0) by assigning a possibly different set of weights to the blocks containing the r smallest elements of a partition no two of which are allowed to belong to the same block. In this paper, we study the partial r-Bell polynomials from a combinatorial standpoint and derive several new formulas. We prove some general identities valid for arbitrary values of the parameters as well as establish formulas for some specific evaluations. Several of our results extend known formulas for the partial Bell polynomials and reduce to them when r = 0. Our arguments are largely combinatorial, and therefore provide, alternatively, bijective proofs of these formulas, many of which were shown by algebraic methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Convolution Identities and an Inverse Relation Involving Partial Bell Polynomials

We prove an inverse relation and a family of convolution formulas involving partial Bell polynomials. Known and some presumably new combinatorial identities of convolution type are discussed. Our approach relies on an interesting multinomial formula for the binomial coefficients. The inverse relation is deduced from a parametrization of suitable identities that facilitate dealing with nested co...

متن کامل

Linear Recurrence Sequences and Their Convolutions via Bell Polynomials

We recast homogeneous linear recurrence sequences with fixed coefficients in terms of partial Bell polynomials, and use their properties to obtain various combinatorial identities and multifold convolution formulas. Our approach relies on a basis of sequences that can be obtained as the INVERT transform of the coefficients of the given recurrence relation. For such a basis sequence with generat...

متن کامل

r-Bell polynomials in combinatorial Hopf algebras

We introduce partial r-Bell polynomials in three combinatorial Hopf algebras. We prove a factorization formula for the generating functions which is a consequence of the Zassenhauss formula. Résumé Les r−polynômes de Bell dans des algèbres de Hopf combinatoires Nous définissons des polynômes r-Bell partiels dans trois algèbres de Hopf combinatoires. Nous prouvons une formule de factorisation po...

متن کامل

Riordan arrays and harmonic number identities

Let the numbers P (r, n, k) be defined by P (r, n, k) := Pr ( H n −H (1) k , · · · , H (r) n −H (r) k ) , where Pr(x1, · · · , xr) = (−1)Yr(−0!x1,−1!x2, · · · ,−(r− 1)!xr) and Yr are the exponential complete Bell polynomials. By observing that the numbers P (r, n, k) generate two Riordan arrays, we establish several general summation formulas, from which series of harmonic number identities are...

متن کامل

Numerical solution of nonlinear Fredholm-Volterra integral equations via Bell polynomials

In this paper, we propose and analyze an efficient matrix method based on Bell polynomials for numerically solving nonlinear Fredholm- Volterra integral equations. For this aim, first we calculate operational matrix of integration and product based on Bell polynomials. By using these matrices, nonlinear Fredholm-Volterra integral equations reduce to the system of nonlinear algebraic equations w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017